Gauß-Seidel Iteration zur Berechnung physikalischer Probleme

نویسندگان

  • Christoph Freundl
  • Ulrich Rüde
چکیده

Diese Woche wird es bei unserem Algorithmus um die Berechnung von physikalischen Effekten gehen. Computer können nämlich auch verwendet werden, um natürliche Vorgänge zu simulieren. Das wird in der Wissenschaft immer wichtiger, weil man damit oft besser verstehen kann, wie die Natur funktioniert. Unsere Wettervorhersage beruht z.B. auf einer Simulation, bei der es auf die möglichst genaue Abbildung der Natur im Computer ankommt. Neue Automodelle und Flugzeuge werden auch simuliert, lange bevor sie zum ersten mal gebaut werden. Viele Wissenschaftler sind sogar ganz auf die Simulation angewiesen. Astronomen, die wissen wollen was geschieht, wenn zwei schwarze Löcher zusammenstossen, müssen Computersimulationen verwenden, denn Experimente sind dazu natürlich nicht möglich. Auch Computerspiele sind übrigens oft Simulationen, nur dass es bei Spielen nicht unbedingt darauf ankommt, dass die Berechnungen mit der realen Welt überein stimmen.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Serverseitige Aggregation von Zeitreihendaten in verteilten NoSQL-Datenbanken

Die effiziente Erfassung, Abspeicherung und Verarbeitung von Zeitreihendaten spielt in der Zeit von leistungsstarken Anwendungen eine große Rolle. Durch die schnelle und stetig wachsende Erzeugung von Daten ist es nötig, diese in verteilten Systemen abzuspeichern. Dadurch wird es nötig über Alternativen zur sequenziellen Berechnung von Aggregationen, wie Minimum, Maximum, der Standardabweichung...

متن کامل

Variationsansätze zur Bewegungsschätzung: Präzise Modellierung und Effiziente Numerik

Die Schätzung von Bewegungsinformation aus Bildfolgen ist eines der zentralen Probleme des Maschinensehens. In diesem Zusammenhang spielen Variationsansätze eine große Rolle, die eine vollständige und genaue Bestimmung des Verschiebungsfelds zwischen aufeinander folgenden Bildern einer Bildfolge ermöglichen. In der hier zusammengefassten Dissertation [Bru06] werden in zweierlei Hinsicht wichtig...

متن کامل

Kombination von Bildanalyse und physikalischer Simulation für die Planung von Behandlungen maligner Lebertumoren mittels laserinduzierter Thermotherapie

Zusammenfassung. In-situ Ablationsverfahren wie laserinduzierte Thermotherapie (LITT) und Radiofrequenztherapie haben in der Behandlung von Lebertumoren zunehmend Verbreitung gefunden. Dennoch existieren gegenwärtig keine computergestützten Planungssysteme, welche die patientenindividuelle Anatomie berücksichtigen. Auf Basis der konkreten intrahepatischen Strukturen ist eine genauere Planung de...

متن کامل

Berechnung von Modelldifferenzen als Basis für die Evolution von Prozessmodellen

In diesem Beitrag wird die Berechnung von Differenzen zwischen Prozessmodellen betrachtet. Hierzu werden verschiedene Ansätze und Werkzeuge zur Berechnung von Differenzen beschrieben. Ausgehend von einem konkreten Anwendungsfall – einer EPK-zu-BPEL-Transformation – werden verschieden Testkriterien aufgestellt, die anschließend zur Evaluierung von zwei Differenzbildungswerkzeugen dienen. Abschli...

متن کامل

Efficient Parallel Computation of PageRank

PageRank inherently is massively parallelizable and distributable, as a result of web’s strict host-based link locality. We show that the Gauß-Seidel iterative method can actually be applied in such a parallel ranking scenario in order to improve convergence. By introducing a two-dimensional web model and by adapting the PageRank to this environment, we present efficient methods to compute the ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008